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[57] ABSTRACT 

A reprogrammable logic array is characterized by the 
use of a RAM fuse to selectively control the transfer of 
variable from input lines to intersecting output combi- 
nation lines of the array. The configuration of the com- 
biner array is programmed by writing to all of the RAM 
locations that are associated with the array. If a connec- 
tion is to be made, a logical "1" is written to the RAM 
cell for that connection and if no connection is desired, 
a "0" is written to the RAM cell. The array which 
includes a novel input interface, can be quickly and 
easily reprogrammed simply by writing to the appropri- 
ate RAM cells- The RAM fuses may function as stan- 
dard static RAM if the device does not need to function 
as a combiner. 

9 Claims, 4 Drawing Sheets 
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PROGRAMMABLE CONFIGURABLE LOGIC 
MEMORY 

BACKGROUND OF THE INVENTION 5 

The present invention relates to a reprogrammable 
combiner, and more particularly to an improved pro- 
grammable logic device (PLD) wherein a random ac- 
cess memory (RAM) is combined with a fuse-like 
switch to define a RAM cell which is substituted for 10 
each fuse of a standard PLD. By selectively program- 
ming the RAM cells, the logic array can be configured 
in any desired manner. Furthermore, the array can be 
reconfigured merely by reprograniming the RAM cells, 

BRIEF DESCRIPTION OF THE PRIOR ART 

One method of implementing a programmable com- 
biner is to use a RAM look-up table to perform the 
desired function. The inputs into the combiner are 
treated as addresses into the RAM. The correct result 20 
must be predetermined and stored at the appropriate 
address. Although RAM tables are easy to reprogram, 
the size of the table depends on the number of inputs. If 
the number of inputs increases, the size of the RAM 
table soon becomes prohibitively large. For example, a 25 
32 bit input would require about 4.3 gigabits of memory 
to store the RAM table. 

Another way to implement a programmable com- 
biner is to use a programmable logic device (PLD), The 
PLD is much more efficient than RAM but suffers due 30 
to the fact that it is usually not reprogrammable. A PLD 
is essentially a logical AND/OR combiner device 
which is programmed by blowing fuses arranged at the 
intersections of input lines and combination (i.e. sum or 
product) lines. The fuses connect internal lines of the 35 
array to transistors connected to ground Any function 
expressed in sura of products form can be implemented 
if the array is large enough by blowing the correct fuse. 
Normally, however, the PLD can only be programmed 
once, either during fabrication or by the user, and is 40 
thus not reconfigurable. 

Rewritable programmable logic devices are known in 
the patented prior art as evidenced by the patents to 
Tanaka No, 4,336,601 and Cukier et al No. 4,348,737. 
The Tanaka patent, for example, discloses a device 45 
which can dynamically alter logic functions by loading 
a word pattern in order to realize specific logic func- 
tions into memory cells. Each cell structure of the de- 
vice is identified with the structure of a RAM. The 
Cukier et al patent discloses a programmable logic array 50 
using RAM in place of read only memories. Personal- 
ization of the RAM is achieved by loading a prescribed 
data pattern into first and second memories. The memo- 
ries are loaded by storing "1" bits in positions corre- 
sponding to those which would be connected in a read 55 
only memory and "0" bits in the other positions. 

Finally, it is known in the art to provide a program- 
mable logic device which contains embedded erasable 
programmable read only memories (EPROM's), A 
major drawback of this type of device is that reconfigu- 60 
ration is a time consuming process. Furthermore, the 
EPROM device requires the extra step of erasing an old 
value before adding a new value to reconfigure the 
array. With a RAM cell, it is only necessary to write 
over the old information for reconfiguration. 65 

The present invention was developed in order to 
overcome these and other drawbacks of the prior de- 
vices by providing a programmable logic device includ- 



ing a plurality of RAM cells which can be selectively 
programmed to configure the array in any desired man- 
ner. 

SUMMARY OF THE INVENTION Accordingly, it 
is a primary object of the present invention to provide a 
reprogrammable logic array including a plurality of 
rows of output combination lines and a plurality of 
columns of input lines intersecting with the combination 
lines. Each input line is supplied with a different input 

variable. A RAM fuse is connected with each 
intersection of combination and input lines. The RAM 
fuses are individually reprogrammable to selectively 
transfer input variables from the input lines to the 
combination lines in order to produce on each output 
line a desired combination of input variables. 

According to a more specific objection of the inven- 
tion, two arrays of lines are provided, with the output 
lines of one array being connected with the input lines 
of the other. 

It is yet a further objection of the invention to pro- 
vide a switching device connected with each of the 
input lines for transferring the input variables to the 
combination lines. In one embodiment, the switching 
device comprises a separate transistor connected with 
each RAM fuse for each combination line. In another 
embodiment the switching device comprises a single 
transistor connected with each of the input lines, re- 
spectively. 

In accordance with another object of the invention, 
each RAM fuse comprises a RAM cell and a transistor 
which operates as a fuse and whose state is controlled 
by data stored in the RAM cell. 

Finally 1 it is an object of our invention to provide an 
array in which RAM cells not required for the pro- 
grammable combiner can be used as ordinary RAM. 

BRIEF DESCRIPTION OF THE FIGURES 

Other objects and advantages of the present invention 
will become apparent from a study of the following 
specification when viewed in the light of the accompa- 
nying drawing* in which: 

FIG. 1 is a simplified block diagram of a programma- 
ble logic array (PLA); 

FIG. 2 is a more detailed schematic diagram of a 
conventional programmable logic device; 

FIG. 3 is an example of a conventional PLD pro- 
grammed to produce a specific output by blowing se- 
lected fuses; 

FIG. 4 is a table representing the outputs of the PLD 
of FIG. 3 for various input variables; 

FIG. 5 is a schematic diagram of a programmable 
configurable logic array according to the invention; 
FIG. 6a is a simplified block diagram of a RAM fuse in 
accordance with the invention; 

FIG. 6b is a detailed schematic diagram of a RAM 
fuse; and 

FIG. 7 is a schematic diagram of an alternate embodi- 
ment of the programmable configurable logic array 
according to the invention. 

DETAILED DESCRIPTION 

The programmable logic device will be described in 
general with reference to FIG. 1. The device 2 is 
formed of two interconnected arrays, one of which is an 
AND plane 4 and the other of which is an OR plane 6. 
The AND plane 4 includes a plurality of input lines 8 
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for receiving a plurality of input variables A-Z, respec- ables and complementary variables for each of the pairs 

lively. The AND plane 4 also includes a plurality of of input lines. 

combination output lines 10 on which combinations of Connected at each intersection of an input column 
input variables are provided. The output lines 10 are line 8 and an output combination lines 10 is a RAM fuse 
connected as input lines to the OR plane 6. The OR 5 24 and a transistor switch 20. The RAM rase and switch 
plane includes a plurality of output lines 12 on which operate to control the transfer of an input variable from 
the combined output terms appear. an input line to an output combination line at that inter- 
In FIG. 2, there is shown a more detailed schematic section. As will be developed below, the RAM fuses are 
diagram of the device of FIG. 1. As shown therein, the independently reprogrammable to selectively transfer 
AND plane 4, of which only a portion is shown, com- to the input variables to the combination lines to produce 
prises a plurality of columns of input lines 8 which on each output line a desired combination of input van- 
intersect a plurality of combination output lines 10 rep- ables. ... 
resenting the product of selected input variables. Invert- FIG. 6a illustrates in simplistic form a RAM fuse 
ers 14 may be provided to produce complementary according to the invention. Essentially, the RAM fuse 
input variables A-Z, and A-Z. The OR plane 6, of 15 comprises a random access memory 2fi and a switch 28. 
which only a portion is shown similarly comprises an The switch performs the function of the fuse 16 m the 
array of intersecting input and combination lines. At standard PLD of FIG. 2 When the RAM applies a 
each intersection of each planar array is provided a fuse logical "0" on the gate of the switch 28, the switch is 
16. By blowing selected fuses, the AND plane is pro- open (i.e. its drain is not connected to its source) and 
grammed to produce the desired list of product terms 2° when the RAM applies a logical 1 on the gate of the 
that contain the variables and the complement of the switch, the switch is closed An open circuited switch 
variables. The rases are typically blown by the users. conceptually may be thought of as being absent. 
Smceablownfusecannotbereset.programnungofthe Referring now to FM 66, the RAM cell is shown u. 
device is essentially a one-time operation! The OR. plane more detail. The RAM 26 is a standard s* transistor 
is similar in structure to the AND plane with the eLp- « static RAM. In FIG. 6b, the inverters 30 each represent 
tion that its inputs are the product terms produced from f ?™ <f p- and n- channel transistors connoted as is 
the AND plane and its outputs are a group of signals ^ *» those of sklll ( m th f ™ e P' cha ": 
that are functions of producTtenns sunmied together as «d Castor acts complementary to the N-channel 
j - _j transistor, 

desirea. The RAM 26 of each RAM fuse 24 can be selectively 

Referring now to FIG. 3, there is shown an example JU A11C * " _ , . , - n 0 . 

of a PLD U cenain of the fuses blown, resulting in ^TS^S^K 

open circuits ^» dBoaime^ f * how » a ' p ace a '1» on the BIT line and "0" on the BTPlmc. Data 

intersections 18. Where the fuses are not blown, the ^ WORD line is raised. The stored 

transistors 20 are operable to provide a short or an open lowefed Tq ^ 

circuit dependmg on the logical input to the transistor. ™ ce a „ Q „ on ^ BIX ]ine ^ 

ConceptuaUy the inverters 14are perceived as produc- £he m ^ ^ ^ stored whefl ^ WQRD 

mgacomplementaryo* 1 mputto raised. The stored data remains when the WORD 

an inverter 14 produces a logical "0" output. Further- Jr^ ^towered 

more, a logical "1" applied to a transistor 20 of N~type ^ ^ read ^ ^ M ^ (wJth „ r QT „ 0 » fa it) 
produces a short circuit while a logical 0 applied to h ^ BIT and BIT lines to 2.5 V, Then let them 

the transistor produces an open circuit. The outputs *J ^ ^ ^ ^ raise ^ WQRD line< ^ 

fl-f3 of the device of FIG. 3 are as follows: ^ stored ^ fte ^ wiu ^ p(Jt ontQ the BIT ^ 

n = A n while the complement of the data will be put on the BIT 

45 lines. The RAM cell BIT and BIT lines are fed into a 

k^ab sense amplifier such as a comparator to produce the 

final output as is known in the art. The output controls 

f3^AB+AB the state of the transistor 28 (i.e. open or closed). 

With the circuit of FIG. 5, the desired array configu- 
The resistor pullup on each combination line supplied 50 ration can be selected. More particularly, if the desired 
with VDD provides the "l"p level when all the transis- configuration requires that a connection be made be- 
tors in a row are off. If one transistor in a row is on, this tween an input line and an output line, a 1" is written 
is sufficient to pull the row low to provide the "0 n level, to the RAM cell for that connection or intersection. If 
The programmable configurable logic memory array no connection is desired, a "0" is written to the RAM 
according to the invention is shown in FIG. 5. As in the 55 cell to open the switch 28. The combiner array is con- 
prior device of FIG. 2, each array includes a plurality of figured by writing to all the RAM locations that are 
rows of combination lines which define the output lines associated with the array. The array can be quickly and 
10 of the array and a plurality of columns of input lines easily reprogrammed by writing to the appropriate 
8 intersecting with the rows of combination lines. Each RAM cells. Rapid reprogramming is necessary in order 
input line has a different input variable A, Al t B, Bl, 60 to quickly reconfigure the operation of the combiner, 
etc. and the array is programmed to produce as outputs In a preferred embodiment, two or more planar ar- 
selected combinations of the input variables as will be rays are interconnected to define a desired combiner, 
developed below. For example* the array of FIG. 5 may comprise an 
Connected with each input line 8 is an inverter 14 for AND plane wherein the combination output lines 10 
producing complementary values of the input variables. 65 produce product terms. This plane may be connected 
Furthermore, a second inverter 22 is connected be- with an OR plane where the output lines of the AND 
tween adjacent pairs of input lines. The second invert- plane are connected with the input lines of the OR 
ers are selectively operated to control the input van- plane. The combination lines of the OR plane produce 
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sum terms in a maimer described above with reference graphic functions and may quickly and easily switch 

to FIGS. 1 and 2. between these functions. 

In order to simplify the circuitry and reduce its size, While in accordance with the provisions of the patent 

it is possible to combine all of the transistors connected statute the preferred forms and embodiments of the 

with an input signal or variable in a column into a single 5 invention have been illustrated and described, it will be 

transistor 32 as shown in FIG. 7. As shown in the em- apparent to those of ordinary skill in the art that various 

bodiment of FIG. 5, the data in the RAM switch deter- changes and modifications may be made without deviat- 

mines the connectivity of the AND and OR planes and ing from the inventive concepts set forth above, 

therefore the output functions. What is claimed is: 

The input lines may have the inverters arranged in 10 LA reprogrammable logic array, comprising 

either of the configurations shown in FIG. 2 or FIG. 5 (a) a plurality of rows of combination lines defining 

to provide the option of having both the input variable the output lines of the array; 

and its complement available (FIG. 2) or the ability to (b) a plurality of columns of input lines intersecting 

eliminate the complement and replace it with a new with said rows of combination lines, each of said 

uncomplemented signal variable (FIG. 5, with the in- 15 input lines having a different input variable; 

verters 22 disabled). The option of FIG. 2 provides an (c) means connected with each intersection of said 

AND and OR term with complemented values which is combination and input lines for controlling the 

typical of prior programmable logic arrays. The option transfer of an input variable from said input line to 

of FIG. 5 allows a larger (ie. double) number of uncom- said combination line at said intersection; 

plemented signal variables which results in a savings in 20 (d) said control means being individually repro 

circuit area. grammable by a RAM fuse to selectively transfer 

The reprogrammable PLA according to the inven- the input variables to said combination lines, 
tion provides a number of other advantages over the thereby to produce on each output line a desired 
prior devices- An inherent characteristic of RAM is that combination of input variables, 
when the array is turned off, the configuration of the 25 2. Apparatus as defined in claim I, and further cam- 
device would be lost. This is beneficial if the array prising first and second arrays of lines, the output lines 
configuration is classified or proprietary, Another .ad- of said first array being connected with the input lines of 
vantage is that RAM cells can be quickly and easily said second array. 

reprogrammed while still in the circuit. Individual cells 3. Apparatus as defined in claim 2 r wherein the output 

can be changed simply by writing over the old value. 30 lines of one of said arrays comprise product line and the 

One of the most novel aspects of the present inven- output lines of the other of said arrays comprise sum 

tion is that if the array is not needed to operate as a lines. 

programmable combiner, the RAM cells usually used to 4. Apparatus as defined in claim 3, and further corn- 
configure the array can be used as ordinary RAM. This prising switching means connected with each of said 
is a great benefit to chips that are hard pressed to 35 input lines for transferring said input variables to said 
squeeze in as much RAM as possible. combination lines. 

Finally, as noted above, the reprogrammable logic 5. Apparatus as defined in claim 4, wherein said 
array according to the invention contains a programma- switching means comprises a separate transistor con- 
ble input interface. Normal PLD's take an input and nected with each RAM fuse for each combination line, 
generate both its complemented and double comple- 40 6. Apparatus as defined in claim 4, wherein said 
mented form. In some instances, the double comple- switching means comprises a single transistor con- 
ment form is not needed. This would create a large nected with each of said input lines, respectively, 
amount of wasted chip space. The present invention 7. Apparatus as defined in claim 1, and further corn- 
was designed so that each input line can either accept prising inverter means connected between adjacent 
one input and generate both the complemented and 45 pairs of said input lines, respectively, said inverter 
double complemented forms, or can be divided into two means being selectively operated to control the input 
individual input lines as shown in FIG. 5. This allows variables and complementary variables for each of said 
what would normally be a 16 input array to accept as pairs of input lines. 

many as 32 inputs if it is known that the double comple- 8. Apparatus as defined in claim 1, wherein each 

mented form of all of the inputs is never needed. In this 50 RAM fuse comprises a RAM cell and a transistor which 

configuration, even though the array would function operates as a fuse and whose state is controlled by data 

the same as a standard PLD, it only needs to be half the stored in said RAM cell. 

size of a standard PLD. 9. Apparatus as defined in claim 8, wherein each 

The reconfigurable logic array device according to RAM cell comprises a six transistor static RAM cell, 

the invention is able to perform a variety of crypto- 55 ***** 
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